基於ε-NFA的正則表達式引擎

正則表達式幾乎每個程序員都會用到，對於這么常見的一個語言，有沒有想過怎么去實現一個呢？乍一想，也許覺得困難，實際上實現一個正則表達式的引擎並沒有想像中的復雜，《編譯原理》一書中有一章專門講解了怎么基於 ...